#include <deque>
#include <vector>
#include <iostream>

#include "Timer.h"

using namespace std;

void vectorTest() {
  // 测试在一个 vector 头部插入 200000 个整数需要的时间
  // 在 vector 的头部插入元性能并不好
  Timer t;

  vector<int> v;

  for (int i = 0; i < 200000; ++i) {
    v.insert(v.begin(), i);
  }

  return;
}

void dequeTest() {
  Timer t;
  deque<int> dq;

  for (int i = 0; i < 200000; ++i) {
    dq.insert(dq.begin(), i);

    // deque 专有的方法
    dq.push_front(i);
    dq.pop_front();
  }

  return;
}

int main(int argc, char const *argv[])
{
  /* code */
  vectorTest();
  return 0;
}
